Static Analysis by Path Focusing

Program verification aims at statically discovering properties on programs, such as the values that can take the different variables during execution. Abstract Interpretation is a technique that computes an over-approximation of the set of these values, since it is impossible to compute the real set in general. This report takes place in the many attempts to improve the precision of static Analysis by Abstract Interpretation. It proposes a technique that takes benefit of SMT-solving to obtain more precise results at reasonable cost. Résumé La vérification de programme consiste à découvrir statiquement des propriétés sur des programmes, comme l’ensemble des valeurs que peuvent prendre les variables durant l’exécution. L’Interprétation Abstraite est une technique permettant de calculer une approximation de cet ensemble, le véritable ensemble étant impossible à calculer en général. Ce rapport s’inscrit dans la lignée des travaux visant à améliorer la précision de l’analyse par interprétation abstraite, et propose une technique tirant parti du SMT-solving pour obtenir de meilleurs résultats à un coût raisonnable.